Square Integer Matrix with a Single Non-Integer Entry in Its Inverse
نویسندگان
چکیده
Matrix inversion is one of the most significant operations on a matrix. For any non-singular matrix A∈Zn×n, inverse this may contain countless numbers non-integer entries. These entries could be endless floating-point numbers. Storing, transmitting, or operating such an cumbersome, especially when size n large. The only square integer that guaranteed to have as its unimodular U∈Zn×n. With property det(U)=±1, then U−1∈Zn×n UU−1=I, where I∈Zn×n identity In paper, we propose new G˜∈Zn×n, which referred almost-unimodular det(G˜)≠±1, matrix, G˜−1∈Rn×n, proven consist single entry. useful in various areas, lattice-based cryptography, computer graphics, computational problems, area large necessary, determinant required not equal ±1. Therefore, alternative
منابع مشابه
Random Matrix Theory with Non - integer β
We show that the random matrix theory with non-integer " symmetry parameter " β describes the statistics of transport parameters of strongly disordered two dimensional systems. The application of the random matrix theory (RMT) [1] to electronic transport in weakly disordered systems [2] enables us to understand the main features of the transport. The small number of parameters which enters RMT ...
متن کاملInteger Matrix Factorization and Its Application
Matrix factorization has been of fundamental importance in modern sciences and technology. This work investigates the notion of factorization with entries restricted to integers or binaries, , where the “integer” could be either the regular ordinal integers or just some nominal labels. Being discrete in nature, such a factorization or approximation cannot be accomplished by conventional techniq...
متن کاملInverse integer programming
We consider the integer programming version of inverse optimization. Using superadditive duality, we provide a polyhedral description of the set of inversefeasible objectives. We then describe two algorithmic approaches for solving the inverse integer programming problem.
متن کاملSquaring the Square with Integer Linear Programming
We consider so-called “squaring the square”-puzzles where a given square (or rectangle) should be dissected into smaller squares. For a specific instance of such problems we demonstrate that a mathematically rigorous solution can be quite involved. As an alternative to exhaustive enumeration using tailored algorithms we describe the general approach of formulating the problem as an integer line...
متن کاملSquare integer Heffter arrays with empty cells
A Heffter array H(m,n; s, t) is an m× n matrix with nonzero entries from Z2ms+1 such that i) each row contains s filled cells and each column contains t filled cells, ii) every row and column sum to 0, and iii) no element from {x,−x} appears twice. Heffter arrays are useful in embedding the complete graph K2nm+1 on an orientable surface where the embedding has the property that each edge border...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2021
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math9182226